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(57) ABSTRACT 



In a network carrying a web page containing data, a method 
for dividing the web page into a maximum size chunk. In 
one aspect, the method comprises determining a chunk size 
limit, dividing the web page data into segments having a size 
no greater than said chunk size limit; and linking said chunks 
in sequence. In particular, the method finds applicability in 
a wireless network carrying content data via the network 
through at least one gateway, the gateway having a defined 
gateway limit. In a further aspect, the method includes: 
determining where the gateway limit falls in said content 
data; and parsing the content data into at least a first segment 
and at least a next segment of a size at or below the gateway 
limit at break points not falling within a word, universal 
resource locator, or element boundary. 

20 Claims, 6 Drawing Sheets 
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quickly occupy the amount of available bandwidth to trans- 
mit the document via gateway to user. 

SUMMARY 

An embodiment of the present invention, briefly 
described, finds application in a network carrying a web 
page containing data, and provides a method for dividing the 

method comprises determining a chunk size limit, dividing 
the web page data into segments having a size no greater 
than said chunk size limit; and linking said chunks. In 
particular, the method finds applicability in a wireless net- 
work carrying content data via the network through at least 
one gateway, the gateway having a defined gateway limit. In 
a further aspect, the method includes: determining where the 
gateway limit falls in said content data; and parsing the 
content data into at least a first segment and at least a next 
segment of a size at or below the gateway limit at break 
points not falling within a word, universal resource locator, 
or element boundary. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be described with respect to the 
particular embodiments thereof. Other objects, features, and 
advantages of the invention will become apparent with 
reference to the specification and drawings in which: 

FIG. 1 is a block diagram of a wireless device coupling to 
a wireless network and gateway to the Internet; 

FIG. 2 is an illustration of a full-length web page being 
divided into smaller portions for transmission via a wireless 
network, according to an embodiment of the present inven- 

FIG. 3 is a block diagram of a wireless device coupled to 
a wireless network including a process server used to 
implement embodiments of the present invention; 

FIG. 4 is an illustration comparing an original content 
page, a wireless application protocol page and the amount of 
information that can be displayed in the display window of 
a client device, such as a |WirelessT telephone, according to an 
embodiment of the present invention; 

FIG. 5 is a flow chart depicting a first aspect of a method 
of the present invention; 

FIG. 6 is a flow chart depicting a second aspect of a 
method in accordance with the present invention. 

DETAILED DESCRIPTION 

An embodiment of the present invention, roughly 
described, is a system which provides a mechanism for 
enabling the content of differing sizes and types of web 
pages, programmed in any number of a standard mark-up 
languages utilized on web content servers throughout the 
Internet, to be transmitted via WAP Gateways established by 
a wireless network of providers. In particular, each such 
page is divided into a quantity of bytes equaling a maximum 
length or fewer number of data bytes, in order to allow the 
page to pass through the gateway. 

Illustrated in FIG. 2 is a typical page which may be 
provided by an Internet content provider. The page may have 
any number of bytes, but in FIG. 2, page 30 is shown as 
having approximately 10,000 bytes. Each WAP gateway 20 
has a fixed gateway limit of some number, with a typical 
gateway size being about 1 ,500 bytes and in one embodi- 
ment in particular, 1,492 bytes. As such, one solution to 
allow the typical page 30 to traverse the gateway is to divide 
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the page into any number of smaller pages 40, 40', 40", etc. 
An embodiment of the present invention provides a method 
and system for generating pages 40,40', 40", etc., and 
inserting a link 50 from the first page to the second page, or 

5 any number of sequential pages into which the typical page 
30 is broken, dependent upon the gateway limitation 
imposed by WAP gateway 20. 

In accordance with an embodiment of the invention, web 
page 30 is broken into discrete data chunks, each of which 

10 is equal to or less than the size of the gateway limit. In 
addition, once such breakage has occurred, a link is inserted 
to each of the discrete pages to transfer to subsequent 
portions of the chain of data. 

1 5 The source of the page 30, and a means for implementing 
various embodiments of the present invention, is illustrated 
in FIG. 3. FIG. 3 shows a wireless client device 10 which 
may be a personal digital assistant, wireless cellular phone 
enabled with a micro browser, or any other device capable 

2Q of accessing a wireless network 15 which is coupled to a 
wireless gateway 20. Within the public Internet 25, a par- 
ticular website server 50 is coupled to a WAP server 55 to 
provide content information to the wireless client 10. In 
accordance with the invention, the WAP server 55 which is 

25 fed content directly from a particular site server 50, includes 
a series of processes running on the particular format of the 
server and implemented by any number of known program- 
ming methods to implement various embodiments of the 
present invention. The WAP server 55, in one embodiment, 

3Q is implemented by a provider or system administrator and 
implemented for specific content (such as specific web sites) 
or specific carriers (wireless networks). 

FIG. 4 shows how an original page 30 is converted to a 
more limited page 40 for transmission through a WAP 

35 gateway, according to one embodiment of the present inven- 
tion. In one aspect, page 30 is prov ided by a content server 
residing on the public Internet 25, laidl is a page normally 
read by any type of client browser application, such as 
Netscape's Navigator or Microsoft's Internet Explorer. Page 

40 40 may have a length which is defined by the allowable data 
limit of the WAP gateway 20 and is equal to or less than the 
WAP gateway limit. In page 30, data is consumed by text, 
meta (or unseen) data, formatting information, and graphics. 
HDML pages maybe specifically tailored for hand-held 

45 devices to include only text and icon graphics, but the text 
of each page 30 is generally longer than the length of the 
screen display of such devices. As illustrated in FIG. 4 at 
window 95, seven lines are displayed, but more typically in 
an Internet-enabled phone, only four lines are available. A 

50 scroll arrow 97, which is capable of scrolling up and down 
under the control of the particular client device's available 
controls (a keypad or other control buttons, dials, etc.), 
allows a user to view the entire page 40 which is presented 
in the mini-browser. 

55 FIG. 5 shows one method, according to an embodiment of 
the present invention, for reducing a full HTML or HDML 
web page 30 to a size equal to or less than the allowable data 
size of the gateway. As discussed with respect to FIG. 3, 
within the public Internet 25, a website server 50 is coupled 

60 to a WAP server 55 to provide content information to the 
wireless client 10. In accordance with the invention, the 
WAP server which is fed content directly from a particular 
site server 50, includes a series of processes running on the 
particular format of the server and implemented by any 

65 number of known programming methods to implement 
various embodiments of the present invention. The WAP 
server in this embodiment is implemented by a provider or 
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system administrator and imple mented fo r specific content user during transfer of a page), and the calculation may 

(such as specific web sites) or | Specific] carriers (wireless assume that each of the meta-data or other strings is reduced 

networks). to a fixed length by the process of co-pending application 

As one who is skilled in the art would appreciate, FIGS. Ser. No. 09/938,799. 

5 and 6 illustrate logic boxes for performing specific func- 5 At logic box 112, a determination is made as to whether 

tions. In alternative embodiments, more or fewer logic boxes the gateway limit falls in the middle of the word or other text 

may be used. In an embodiment of the present invention, a item. If so, at logic box 114, the algorithm searches for the 

logic box may represent a software program, a software presence of a format character such as a previous tab, space, 

object, a software function, a software subroutine, a software or new line indicator, just prior to the point where the word 

method, a software instance, a code fragment, a hardware 10 occurs. If one of the aforementioned format characters is 

operation or user operation, singly or in combination. present, the breakpoint will be inserted at this point in the 

As shown in FIG. 5, a page input at logic box 100 may be page, 

a typical page 30 provided by an Internet content provider At logic box 116, the method determines whether the 

which is formatted in HTML, HDML, or any other number gateway limit falls in the middle of a universal resource 

of markup languages suitable for processing by a web 15 locator. If so, at logic box 118, the method checks to find the 

browser. The method first determines where page breaks previous tab space, new line or other boundary indicator as 

occur in text at logic box 102. Logic box 102 is illustrated a point at which to break the page. 

in further detail in FIG. 6. Once page breaks are determined, Finally, at logic box 120, the method checks to determine 

at logic box 104, the page breakpoints for each page are each whether an element boundary occurs. Even if a format 

assigned a URL to enable linking to subsequent portions of 20 character is found, if such character is within a table, it 

the page. The URL takes the format [chunkURL] would be undesirable to break the page in the middle of a 

# ADDRESS where the chunkURL is the original URL of the table. If the element boundary does occur, at logic box 122, 

WAP page 85 and the address is the number of the particular the method looks for a previous end of form, import element, 

chunk 40, 40', 40", etc. in the sequence. At logic box 106, or end of table. An element boundary may occur in the 

this link is then inserted into each limited page 40, 40', 40" 25 middle of a table, for example, or form, and it is not 

as a hyperlink 50, as shown in FIG. 4, to enable the user to desirable to break a page in the middle of a formatted entry, 

move to the next sequential portion of the page. Hence, the boundary start point will be determined and a 

Each sequential page 40, 40', 40" is stored on the process break point inserted prior to the boundary, 

server (WAP server 55 or other process server) for display in Once logic boxes 112, 116, 120 have been completed, the 

response to individual requests for each specific portion of 30 break point is determined at logic box 128 as the point 

the page (40, 40', 40"). At logic box 108, the first portion 40 meeting all the aforementioned conditions, 

of page 30 is displayed to the client device 10. When a user It should be recognized that the ordering of logic boxes 

selects the "MORE" link 50 in the first page 40, the user will 112, 116, 120 is not exclusive to the embodiment set forth in 

be linked to the second page 40', and the "MORE" link in FIG. 6, and alternative ordering of the logic boxes may occur 

page 40' will link to page 40", and so on. It should be 35 within the scope of the invention. Next, if the remaining 

recognized that while the linking of the URL addresses set portion of page 30 has a size greater than the gateway limit, 

forth above is sequential, that is from 40 to 40' to 40" along additional break points in the document are determined by 

the length of the page 30, additional links can be pro vided returning to logic box 110. If not, a link is inserted at logic 

to jump to different portions in a non-sequential order jarid ] box 130 into the table (step 104, FIG. 5) and on a subsequent 

links may be provided to return to the previous pages. 40 pass at logic box 106, the URLs will be rewritten into the 

In one aspect, embodiments of the present invention may new pages 40, 40', 40". 

be performed prior to other steps in displaying the page. For Embodiments of the present invention provide a mecha- 

example, in co-pending application Ser. No. 09/938,799, nism for shortening long web pages into pages which are 

entitled "REDUCTION OF METADATA IN A NET- usable by individuals utilizing limited bandwidth devices 

WORK" filed Aug. 24, 2001, inventor Sanjeev Dharap, a 45 such as wireless devices. It will be recognized that the 

process for providing fixed-length string of meta-data, such invention has broader applicability beyond wireless devices 

as a URL, in web pages displayed to multiple devices is and can be utilized where any form of gateway eliminating 

provided. In implementation, the embodiment of the present mechanism or any desire to limit bandwidth of particular 

invention may be performed on a server device either prior information transmitted across the network into discrete 

or subsequent to performance of the methods set forth in 50 chunks is desired. 

co-pending application Ser. No. 09/938,799. If an embodi- The many features and aspects of the present invention 

ment of the present invention is performed prior to conduct- will be readily apparent to one of average skill in the art. All 

ing the method in co-pending application Ser. No. 09/938, SU ch features of the invention are intended to be within the 

799, the embodiment of the present invention may assume SCO pe of the written description and the drawings as defined 

conversion of all data subject to a method of co-pending 55 by the attached claims, 
application Ser. No. 09/938,799 will be a fixed length (i.e. 

each URL will be a fixed-length URL) before calculating what is claimed is: 

break points in pages, as discussed below. 1. In a network carrying a web page containing data, a 

FIG. 6 shows one embodiment of determining break method for dividing the web page into chunks, comprising: 

points used in logic box 102 of FIG. 5 for dividing page 30 60 determining a chunk size limit; 

into individualized discrete pages 40,40' ,40". dividing the web page data into chunks having a size no 

The input page 30 is first examined at logic box 110 to greater than said chunk size limit; and 
determine the location in the text, formatting or other page linking said chunks in sequence wherein the linking 
data where the gateway limit in a page first occurs. As noted comprises inserting a link in one of the chunks corn- 
above, the gateway limit is determined by counting the 65 prising a link to another of the chunks, 
number of bytes in the page up to a certain point including 2. The method of claim 1 wherein said step of linking, 
all URLs and meta-data (data which is not displayed to a links chunks in a non-sequential manner. 



